      1  /**

      2     This program tests the binary search tree class.

      3  */

      4  public class TreeTester

      5  {

      6     public static void main(String[] args)

      7     {

      8        BinarySearchTree t = new BinarySearchTree();

      9        t.add("D");

     10        t.add("B");

     11        t.add("A");

     12        t.add("C");

     13        t.add("F");

     14        t.add("E");

     15        t.add("I");

     16        t.add("G");

     17        t.add("H");

     18        t.add("J");

     19        t.remove("A"); // Removing leaf

     20        t.remove("B"); // Removing element with one child

     21        t.remove("F"); // Removing element with two children

     22        t.remove("D"); // Removing root

     23        t.print();

     24        System.out.println("Expected: C E G H I J");

     25     }

     26  }

     27